Khu liên hợp thể thao Azadi được xây dựng bởi Công ty Xây dựng Arme và được thiết kế bởi Skidmore, Owings & Merrill cho Đại hội Thể thao châu Á 1974 với các tiêu chí đạt chuẩn quốc tế. Điện tích đất đai của nó là 450 hecta và nó nằm ở Tây Tehran. Nó đã thay thế sân vận động Amjadieh trở thành sân nhà mới của đội tuyển bóng đá quốc gia Iran.

Sân vận động được xây dựng như một phần của một khu liên hợp lớn hơn bao gồm nhiều địa điểm có kích cỡ Olympic cho các môn thể thao khác nhau, đặt nền móng cho các kế hoạch đầy tham vọng cho Tehran để đấu thầu Thế vận hội Mùa hè. Vào tháng 8 năm 1975, Shah Iran, Thị trưởng của Tehran và Ủy ban Olympic Iran đã gửi thư chính thức tới Ủy ban Olympic Quốc tế, thông báo về mối quan tâm của Iran trong việc tổ chức Thế vận hội Mùa hè 1984. [5] Sân vận động là tâm điểm của cuộc đấu thầu, trong đó nó sẽ chỉ yêu cầu sửa đổi một chút để trở thành Sân vận động Olympic chính. Nhưng tình trạng bất ổn chính trị vào cuối những năm 1970 đã khiến Tehran rút lui khỏi đấu thầu, khiến chủ nhà cuối cùng, Los Angeles, thành phố duy nhất còn lại đấu thầu.

Việc cải tạo lần đầu tiên bắt đầu trên sân vận động vào năm 2002, khi tầng thấp hơn của sân vận động đã lắp đặt ghế và mặt sân được trồng lại cùng với việc lắp đặt hệ thống sưởi ấm dưới lòng đất. Quản lý sân vận động cũng có kế hoạch sau đó sẽ lắp đặt ghế ở tầng trên của sân vận động. Những cải tạo đã được hoàn thành vào năm 2003, và đưa sức chứa của sân vận động xuống dưới 100.000 người. Những nâng cấp sau này cho sân vận động đã đưa xuống còn sức chứa hiện tại là 78.116 người. Mặc dù sức chứa giảm xuống, sân vận động Azadi vẫn được lấp đầy chỗ ngồi vào các thời điểm như trận đấu vòng loại World Cup 2006 giữa Iran và Nhật Bản vào tháng 3 năm 2005, dẫn đến cái chết của 7 người. Vào năm 2004, một chiếc TV jumbotron lớn đã được bổ sung, thay thế bảng điểm ban đầu. Màn hình khổng lồ này có diện tích khoảng 300 mét vuông và diện tích màn hình là 104 mét vuông (20 m x 7.5 m) là một trong những màn hình lớn nhất thế giới. Sân vận động đã tổ chức hai lần Giải vô địch bóng đá Tây Á vào năm 2004 và 2008. Năm 2008, AFC đã buộc Sepahan phải tổ chức các trận đấu trên sân nhà tại AFC Champions League tại sân vận động này sau khi sân vận động Naghsh-e Jahan của họ bị đóng cửa để cải tạo. Sân vận động cũng là nơi tổ chức thường xuyên cho U-23 Iran cho vòng loại Thế vận hội môn bóng đá.

Trong những năm gần đây, Liên đoàn bóng đá Iran đã liên tục gửi hồ sơ dự thầu để tổ chức Cúp bóng đá châu Á, lần cuối cùng Iran được tổ chức là vào năm 1976. Nhưng một số quan chức đã ám chỉ rằng các quy định ở Iran cấm phụ nữ tới các sân vận động như Azadi đã ngăn các tổ chức thể thao quốc tế cho phép tổ chức các sự kiện ở đó.[5] Phụ nữ Iran đã bị cấm xem các trận đấu tại sân vận động Azadi kể từ năm 1982.[6] Lệnh cấm khán giả nữ đã được dỡ bỏ cho trận đấu tháng 10 năm 2019 giữa đội tuyển quốc gia Iran và Campuchia.